Heavy Tails: The Effect of the Service Discipline
نویسندگان
چکیده
This paper considers the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waitingor sojourn time distribution, demonstrating that different disciplines may lead to quite different tail behavior. The orientation of the paper is methodological: We outline three different methods of determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS. This paper is dedicated to the memory of Vincent Dumas, a dear friend and gifted young mathematician.
منابع مشابه
Machine Repair Queueing System with with Non-Reliable Service Stations And Heterogeneous Service Discipline (RESEARCH NOTE)
This investigation deals with M/M/R/N machine repair problem with R non-reliable service stations which are subjected to unpredictable breakdown. 1here is provision of an additional server to reduce backlog in the case of heavy load of failed machines. 1he permanent service stations repair the failed machines at an identical rate m and switch to faster repair rate when all service stations are ...
متن کاملThe impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution
By exploiting an infinite-server-model lower bound, we show that the tails of the steadystate and transient waiting-time distributions in the M/GI/s queue with unlimited waiting room and the first-come first-served discipline are bounded below by tails of Poisson distributions. As a consequence, the tail of the steady-state waiting-time distribution is bounded below by a constant times the sth ...
متن کاملOptimal Control of Service Rate in a Service Center with Lapse (Research Note)
The purpose of this paper is to analyze the effect of a particular control doctrine applied to the service mechanism of a queuing process with lapse. It is assumed that the service discipline is FCFS (first come, first served), arrival process is Poisson, service time distribution is exponential, service process is one phase and the capacity is infinite. It is also assumed that the customer may...
متن کاملHealth Risk Assessment of Liza parsia Fish Lipids: Heavy metals and DDTs contaminations
Background: Fish is a source of nutrition; however, toxic substances and heavy metals may enter human body due to consuming contaminated fish. The aim of this study was to investigate the levels of heavy metals and DDTs in Liza parsia, a fish species, and assess the health risk of the contaminants in the fish samples. Methods: The extracted fish lipid was added with n-hexane and H2SO4 and was...
متن کاملSecond Moment of Queue Size with Stationary Arrival Processes and Arbitrary Queue Discipline
In this paper we consider a queuing system in which the service times of customers are independent and identically distributed random variables, the arrival process is stationary and has the property of orderliness, and the queue discipline is arbitrary. For this queuing system we obtain the steady state second moment of the queue size in terms of the stationary waiting time distribution of a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002